Non-Polynomial Spline Method for the Solution of Problems in Calculus of Variations
نویسندگان
چکیده
In this paper, a numerical solution based on nonpolynomial cubic spline functions is used for finding the solution of boundary value problems which arise from the problems of calculus of variations. This approximation reduce the problems to an explicit system of algebraic equations. Some numerical examples are also given to illustrate the accuracy and applicability of the presented method. Keywords—Calculus of variation; Non-polynomial spline functions; Numerical method INTRODUCTION HE calculus of variations and its extensions are devoted to finding the optimum function that gives the best value of the economic model and satisfies the constraints of a system. The need for an optimum function, rather than an optimal point, arises in numerous problems from a wide range of fields in engineering and physics, which include optimal control, transport phenomena, optics, elasticity, vibrations, statics and dynamics of solid bodies and navigation[1]. In computer vision the calculus of variations has been applied to such problems as estimating optical flow[2] and shape from shading [3]. Several numerical methods for approximating the solution of problems in the calculus of variations are known. Galerkin method is used for solving variational problems in [4]. The Ritz method [5], usually based on the subspaces of kinematically admissible complete functions, is the most commonly used approach in direct methods of solving variational problems. Chen and Hsiao [6] introduced the Walsh series method to variational problems. Due to the nature of the Walsh functions, the solution obtained was piecewise constant. Some orthogonal polynomials are applied on variational problems to find the continuous solutions for these problems [7-9]. A simple algorithm for solving variational problems via Bernstein orthonormal polynomials of degree six is proposed by Dixit et al. [10]. Razzaghi et al. [11] applied a direct method for solving variational problems using Legendre wavelets. He’s variational iteration method has been employed for solving some problems in calculus of variations in [12]. Spline functions are special functions in the space of which approximate solutions of ordinary differential equations. In other words spline function is a piecewise polynomial, M. Zarebnia is with the Department of Mathematics, University of Mohaghegh Ardabili, P. O. Box. 179, Ardabil, Iran, e-mail: [email protected], M.Hoshyar is with the Department of Mathematics, University of Mohaghegh Ardabili, P. O. Box. 179, Ardabil, Iran, e-mail: [email protected] M.Sedaghati is with the Department of Mathematics, University of Mohaghegh Ardabili, P. O. Box. 179, Ardabil, Iran, e-mail: [email protected] satisfying certain conditions of continuity of the function and its derivatives. The applications of spline as approximating interpolating and curve fitting functions have been very successful[13-16]. Quadratic and cubic polynomial and nonpolynomial spline functions based methods have been presented to find approximate solutions to second order boundary value problems[17]. Khan [18] used parametric cubic spline function to develop a numerical method, which is fourth order for a specific choice of the parameter. The main purpose of the present paper is to use non-polynomial cubic spline method for numerical solution of boundary value problems which arise from problems of calculus of variations. The method consists of reducing the problem to a set of algebraic equations. The outline of the paper is as follows. First, in Section 2, we introduce the problems in calculus of variations and explain their relations with boundary value problems. Section 3 outlines non-polynomial cubic spline and basic equations that are necessary for the formulation of the discrete system. Also in this section, we report our numerical results and demonstrate the efficiency and accuracy of the proposed numerical scheme by considering two numerical examples. II. STATEMENT OF THE PROBLEM The genaral form of a variational problem is finding extremum of the
منابع مشابه
NON-POLYNOMIAL SPLINE FOR THE NUMERICAL SOLUTION OF PROBLEMS IN CALCULUS OF VARIATIONS
A Class of new methods based on a septic non-polynomial spline function for the numerical solution of problems in calculus of variations is presented. The local truncation errors and the methods of order 2th, 4th, 6th, 8th, 10th, and 12th, are obtained. The inverse of some band matrixes are obtained which are required in proving the convergence analysis of the presented method. Convergence anal...
متن کاملNON-POLYNOMIAL QUARTIC SPLINE SOLUTION OF BOUNDARY-VALUE PROBLEM
Quartic non-polynomial spline function approximation in off step points is developed, for the solution of fourth-order boundary value problems. Using consistency relation of such spline and suitable choice of parameter,we have obtained second, fourth and sixth orders methods. Convergence analysis of sixth order method has been given. The methods are illustrated by some examples, to verify the or...
متن کاملNON-POLYNOMIAL SPLINE SOLUTIONS FOR SPECIAL NONLINEAR FOURTH-ORDER BOUNDARY VALUE PROBLEMS
We present a sixth-order non-polynomial spline method for the solutions of two-point nonlinear boundary value problem u(4)+f(x,u)=0, u(a)=α1, u''(a)= α2, u(b)= β1,u''(b)= β2, in off step points. Numerical method of sixth-order with end conditions of the order 6 is derived. The convergence analysis of the method has been discussed. Numerical examples are presented to illustrate the applications ...
متن کاملAn analytic study on the Euler-Lagrange equation arising in calculus of variations
The Euler-Lagrange equation plays an important role in the minimization problems of the calculus of variations. This paper employs the differential transformation method (DTM) for finding the solution of the Euler-Lagrange equation which arise from problems of calculus of variations. DTM provides an analytical solution in the form of an infinite power series with easily computable components. S...
متن کاملNUMERICAL SOLUTION OF ONE-DIMENSIONAL HEAT AND WAVE EQUATION BY NON-POLYNOMIAL QUINTIC SPLINE
This paper present a novel numerical algorithm for the linear one-dimensional heat and wave equation. In this method, a nite dierenceapproach had been used to discrete the time derivative while cubic spline isapplied as an interpolation function in the space dimension. We discuss theaccuracy of the method by expanding the equation based on Taylor series andminimize the error. The proposed metho...
متن کامل